Optimal Learning from Multiple Information Sources

نویسندگان

  • Annie Liang
  • Xiaosheng Mu
  • Vasilis Syrgkanis
چکیده

Decision-makers often learn by acquiring information from distinct sources that possibly provide complementary information. We consider a decisionmaker who sequentially samples from a finite set of Gaussian signals, and wants to predict a persistent multi-dimensional state at an unknown final period. What signal should he choose to observe in each period? Related problems about optimal experimentation and dynamic learning tend to have solutions that can only be approximated or implicitly characterized. In contrast, we find that in our problem, the dynamically optimal path of signal acquisitions generically: (1) eventually coincides at every period with the myopic path of signal acquisitions, and (2) eventually achieves “total optimality,” so that at every large period, the decision-maker will not want to revise his previous signal acquisitions, even if given this opportunity. In special classes of environments that we describe, these properties attain not only eventually, but from period 1. Finally, we characterize the asymptotic frequency with which each signal is chosen, and how this depends on primitives of the informational environment.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic Information Acquisition from Multiple Sources∗

Decision-makers often aggregate information across many sources, each of which provides relevant information. We introduce a dynamic learning model where a decisionmaker sequentially acquires Gaussian signals that are related by a flexible correlation structure. Such a setting describes sequential search between similar products, as well as reading news articles with correlated biases. We study...

متن کامل

Utilizing Generalized Learning Automata for Finding Optimal Policies in MMDPs

Multi agent Markov decision processes (MMDPs), as the generalization of Markov decision processes to the multi agent case, have long been used for modeling multi agent system and are used as a suitable framework for Multi agent Reinforcement Learning. In this paper, a generalized learning automata based algorithm for finding optimal policies in MMDP is proposed. In the proposed algorithm, MMDP ...

متن کامل

Protein Function Prediction by Integrating Multiple Kernels

Determining protein function constitutes an exercise in integrating information derived from several heterogeneous high-throughput experiments. To utilize the information spread across multiple sources in a combined fashion, these data sources are transformed into kernels. Several protein function prediction methods follow a two-phased approach: they first optimize the weights on individual ker...

متن کامل

Multi-Transfer: Transfer Learning with Multiple Views and Multiple Sources

Transfer learning, which aims to help the learning task in a target domain by leveraging knowledge from auxiliary domains, has been demonstrated to be effective in different applications, e.g., text mining, sentiment analysis, etc. In addition, in many real-world applications, auxiliary data are described from multiple perspectives and usually carried by multiple sources. For example, to help c...

متن کامل

Completing missing views for multiple sources of web media

Combining multiple data sources, each with its own features, to achieve optimal inference has received a lot of attention in recent years. In inference from multiple data sources, each source can be thought of as providing one view of the underlying object. In general, different views may provide complementary information for the inference task. However, often not all the views are available al...

متن کامل

Optimizing Ontology Learning Systems that Use Heterogeneous Sources of Evidence

As the manual construction of ontologies is expensive, many systems to (semi-)automatically generate ontologies from data have been built. More recently, such systems typically integrate multiple and heterogeneous evidence sources. In this paper, we propose a method to optimize ontology learning frameworks by finding near-optimal input weights for the individual evidence sources. The optimizati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1703.06367  شماره 

صفحات  -

تاریخ انتشار 2017